arXiv: 1506.03123vl [math.LO] 9Jun2015 


A New Logic for Uncertainty * 


LUO Maokang and 

Institute of Mathematics 
Sichuan University 
Chengdu, 610064 
P.R.China 


HE Wei 1 

Institute of Mathematics 
Nanjing Normal University 
Nanjing, 210046 
P.R. China 


Abstract 

Fuzziness and randomicity widespread exist in natural science, engineering, 
technology and social science. The purpose of this paper is to present a new logic 
- uncertain propositional logic which can deal with both fuzziness by taking truth 
value semantics and randomicity by taking probabilistic semantics or possibility 
semantics. As the first step for purpose of establishing a logic system which 
completely reflect the uncertainty of the objective world, this logic will lead to a 
set of logical foundations for uncertainty theory as what classical logic done in 
certain or definite situations or circumstances. 
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1 Introduction 

As one of the most important and one of the most widely used concepts in the whole 
area of modern academic or technologic research, uncertainty has been involved into 
study and applications more than twenty years. Now along with the quickly expanding 
requirements of developments of science and technology, people are having to face and 
deal with more and more problems tangled with uncertainty in the fields of natural 
science, engineering or technology or even in social science. To these uncertain prob¬ 
lems, many traditional theories and methods based on certain conditions or certain 
circumstances are not so effective and powerful as them in the past. So the importance 
of research on uncertainty is emerging more and more obviously and imminently. 

We consider two well known types of uncertainty. First is fuzziness. What is 
fuzziness? from the point view of logic, a proposition P is said to be a fuzzy proposition 
if P dose not satisfy the law of excluded middle, i.e. the formula P V —>P is not a 
tautology. Examples of fuzzy propositions are numerous, for example, the proposition 
“This winter is cold” is a fuzzy proposition. The second is randomicity. From the point 
view of logic, randomicity can be explained as the law of causality does not hold, i.e. 
the formula (P&(P Q)) Q is not a tautology. For example, “If a person fell to 

the ground from 300 feet high places, he will be died. Peter fell to the ground from a 
300 feet high building, he will be died”. We know whether Peter will be died or not is 
based on various objective conditions including Peter’s physical condition, the ground 
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condition and other conditions like gravity. This reminds us to consider the following 
five laws in classical logic: 

(FL1) The Law of Identity, 

(FL2) The Law of Contradiction, 

(FL3) The Law of Excluded Middle, 

(FL4) The Law of Causality, 

(FL5) The Law of Sufficient Reason. 

If we deny one or more of the five laws, uncertainty will occur. In other words, 
uncertainty can be divided into the following Eve basic types, each one corresponding 
to an impairment of a basic law of formal logic: 

(UCT1) Instability ~ Impairment of “The Law of Identity”, 

(UCT2) Inconsistency ~ Impairment of “The Law of Contradiction”, 

(LICT3) Fuzziness ~ Impairment of “The Law of Excluded Middle”, 

(UCT4) Randomicity ~ Impairment of “The Law of Causality”, 

(LICT5) Incompleteness ~ Impairment of “The Law of Sufficient Reason”. 

We can describe these five basic types of uncertainty more elaborately as follows: 

(UCTF) Instability ~ Relatively “certain” of process with “uncertain” of 

properties, 

(UCT2') Inconsistency ~ Relatively “certain” of factors with “uncertain” of 

relations, 

(UCT3') Fuzziness ~ Relatively “certain” of property with “uncertain” of 

confines, 

(UCT4') Randomicity ~ Relatively “certain” of causation with “uncertain” of 

results, 

(UCT5') Incompleteness ~ Relatively “certain” of results with “uncertain” of 

causations. 

We know that logic is a reflection of the most basic laws of objective world in our 
consciousness. But, since the need of effective thinking, this reflection is only a definite 
skeleton - a veriest abstract - of the various concrete representations of those basic laws 
of the mutative factual world and hence there are various disparities between logic and 
the factual world even only between logic and those most basic laws. 

In a circumstance that people need only to consider or process certain or definite 
objects, this disparity will not cause any disturbance since the disparity has been 
ignored in this step of consideration or processing; but if we have to face and process 
uncertainty itself, then it cannot be ignored anymore, this disparity becomes serious 
and obvious. Therefore, when uncertainty becomes as our main object to be considered, 
thought and processed, besides the logic for thinking, people must also consider the 
concrete basic laws themselves of the factual world which produce the abstract basic 
laws of logic in our consciousness, and the relation between these two sides. 

There are various logics in the literature, weaker than classical logic, that have 
been proposed to account for the failure of one of the five laws. Typical examples of 
them are fuzzy logic formed for reasoning fuzziness and probability logic formed for 
reasoning under stochastic uncertainty. There is clear distinction between fuzzy logic 
and probability logic, that is fuzzy logics are truth-functional while probability logics 
are not truth-functional. 

Started by the pioneer paper of L. Zadeh [19], fuzzy logic has been investigated 
extensively and deeply (see [6], [7], [9], [10], [23]). Now it is widely accepted that fuzzy 
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logic is a branch of mathematical logic. On the other hand, based on probability theory, 
probability logic has been developed as an important tool for uncertainty reason (see 
[1]. [2], [18]). 

In [18], Nilsson presented a generalization of the ordinary true-false semantics 
for logical sentences to a semantics that allows probabilistic values on sentences, and 
described a method for probabilistic entailment in a way that probabilistic logical 
entailment reduces to ordinary logical entailment when the probabilities of all sentences 
are either 0 or 1. We will show in section 5 that every probability function P can be 
extended to an £[o,oo]-evaluation on the universe generated by those given events, this 
means that Nilsson’s probabilistic logic is a special case of GPL that the truth values of 
sentences are probability values (between 0 and 1). In [15], Liu presented an uncertain 
propositional logic in which every proposition is abstracted into a Boolean uncertain 
variable and the truth value is defined as the uncertain measure(a generalization of 
probability function) that the proposition is true. Liu’s uncertain propositional logic 
can deal with uncertainty in the sense of Liu, but it assumed the “The Law of Excluded 
Middle”, so can’t deal with propositions which contain fuzziness. 

Consider the following two sentences 

1. “There will be heavy rain at 12.00 clock tomorrow”; 

2. “This virus will cause very serious damage on human being in the near future”. 

These two sentences are neither completely random events nor fuzzy sentences 

since they contain both randomness and fuzziness. So it can’t be quantified indepen¬ 
dently either by probability measure or by possibility measure. This means that it is 
not good if we use probabilistic logic or Liu’s uncertain logic to deal with these sen¬ 
tences. So we need a new logic system which can reasoning under both fuzziness and 
randomicity. 

On the other hand, from the point view of mathematics, to dealing with mixed 
probabilistic/non-probabilistic uncertainty, the theory of fuzzy probability theory has 
been developed. It was initiated with the introduction of fuzzy random variables by 
Kwakernaak (see [13], [14]) in 1978/79. Subsequently, a series of extensions and gen¬ 
eralizations have been reported. The developments show differences in terminology, 
concepts, and in the associated consideration of measurability, and the investigations 
are ongoing. For an overview on the developments and unifying considerations, see [8] 
and [12]. In fuzzy probability theory, since the data from which the probabilities must 
be estimated are usually incomplete, imprecise or not totally reliable, the probabilities 
are assumed to be fuzzy rather than real numbers. 

The purpose of this paper is to introduce a new propositional logic which contains 
fuzzy logic as one of its theories and also can cope with uncertainty due to randomicity 
by taking probabilistic semantics or possibility semantics. 


2 UL-algebras 

For the purpose of dealing with semantics of uncertain propositional logic, we need to 
introduce a special algebra, which we call UL-algebra. 

Definition 2.1. A UL-algebra is an algebra £ = (L, <, *, ©, 0,1) with two binary 

operations “ * “ © ”, and an unary operation and two constants 0,1 G L such 

that 

(Ul) (L, <) is a poset with the least element 0; 
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(U2) (L, *, 1) is a commutative monoid with the unit element 1 and the operation 
* can be restricted to the interval [0,1] = {a G L \ a < 1} such that it becomes a 
sub-monoid; 

(U3) (L, ©, 0) is a commutative monoid with the unit element 0. If x < y in L then 
x®z < y®z for all z E L. For a,b E L and a < b, there exists max{c E L \ a®c = b}] 
(U4) -i : L —> L is an unary operation such that ->0 = 1, —«1 = 0, and ->b < ->a 
whenever a < b] 

(U5)For every a E L, the mapping a*() : L —>• L,x a * x has a right adjoint 
a —> (), i.e. y < a —» x if and only if a * y < x for all x,y E L. 

Example 2.1. 1. Let L be a Heyting algebra. Then L is an UL-algebra when we define 
a *b = a /\b be the meet for {a,b}, a © b = a V b be the join for {a, b}, ->a — a — > 0. 
More generally, every BL-algebra or MTL-algebra is an UL-algebra. 

2. Consider the right interval [0, oo] = {x E M | x > 0} U {oo}. Define an order 
on [0, oo] as following: 

For i,?/e{x6l|i> 0}, x < y in the usual sense and x < oo for all x E [0, oo]. 
Consider the following two types of * operation 

(i) x * y = min(x, y); 

(ii) x *' y = x x y for x,y fz oo, 0 *' oo = oo *' 0 = 0, a*' oo = oo *' a = oo for 
a / 0. 

Define 

(i')x®y = x\/y; 

(ii ’) x ©' y — x + y for x, y ^ oo and x ©' oo = oo ©' x = oo for all x E [0, oo]. 
Define ->x — 1 — x for x < 1 and ~<x — 0 for all x jt 1. 

Then ([0, oo], <,*,©, -i, 0, oo), ([0, oo], <,*,©',-i, 0, oo), ([0, oo], <,*',©, -y 0,1) and 
([0, oo], <,*',©',-i, 0,1) are all UL-algebras. 

3. Let * be a continuous t-norm on [0,1] . Define x®y = x\Zy,-^x = 1 — x, then 
([0,1], <,*,©,-i, 0,1) is a UL-algebra. 

Lemma 2.1. Let £ = (L, <,*,©,-i, 0,1) be an UL-algebra, and x,y,z E L. The 
following properties hold: 

(1) If x < y, then x * z < y * z, (z —* x) < (z —» y), (y->-z)<(x—>z); 

(2) x < x © y. 

(3) If x —> y — 1 then x <y. The converse is not true. 

(4) (1 —> x) = x. 

Proof: (1) Suppose x < y. We have y < z -> (y * z) since (y * z) < (y * z). 
Hence x < (z —> (y * z)), this implies (x * z) < (y * z). (z x) < (z —$■ y) since 
z * (z —» x) < x < y; (y —> z) < (x —» z) since x * (y —>■ z) < y * (y z) < z. 

(2) x = x © 0 < x © y. 

(3) x = x * 1 = x * (x —> y) < y. Take an UL-algebra £ = ([0, oo], <, ©, 0,1) 

be the UL-algebra given in Example 2.1. Take x = 0 and y = 0.2 then we have 
x —» y = oo. 

(4) Clear. □ 

Lemma 2.2. Let {£ = (Lj, . ©», ~>i, 0j, lj) | i E 1} be a family of UL-algebras. 
The product n^/ A °f with pointwise order and pointwise operations is a UL-algebra 
which is denoted by 
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3 The Basic Uncertain Propositional Logic 

In the basic uncertain propositional logic, similar to fuzzy logic and probabilistic logic, 
we will start with some atomic formulas which are basic materials to construct any com¬ 
plicated uncertain proposition. We will not distinguish the words “formula”, “propo¬ 
sition” and “sentence”. 

The language of uncertain propositional logic contains atomic formulas denoted 
by p, 0, • • •, and a constant 0 which we call false; words or phrases for “and”, “or”, 
“not”, “implies” and “if and only if 7 are presented by symbols as follows: 

& for “and”, V for “or”, -> for “not”, for “implies”, for “if and only if’. 

Let p and 0 be two sentences. Then 
—>p means “not p" ; 
ipSz'ijj means “p and 0 ”; 
p\J if} means u p or 0 ”; 
p =>■ -0 means “if p then 0 ”; 
p -<=> 0 means “p if and only if 0 ”. 

Propositions are defined in the obvious way: each atomic formula is a proposition; 
0 is a proposition; if p and 0 are propositions, then <^&0, p V 0, p =>■ 0, ~<p are 
propositions. Further connectives are defined as follows: 
p 0 is an abbreviation for (p =>■ 0)&(0 =>■ p); 

0 | 0 is an abbreviation for 0 =>■ ( 0 & 0 ). 

We call formula 0 | 0 the condition formula of 0 under 0. 

Consider the following formulas: 

(Ai) (p => 0) => ((0 => x) => (v? => x)); 

(A2) p =>• p", 

(A3) (p => (0 => x)) => (0 => (<P => x)); 

(A4) (y?&0) =► 

(A5) (v?&0) =>■ (0&v?); 

(A 6 ) (99 V 0) =>- (0 V 99 ), (0 V p) =>• p; 

(A7) 0 => p. 

Definition 3.1. The formulas A1-A7 are axioms of the basic uncertain propositional 
logic(shortly UPL). A proof in UPL is a sequence p±, ■ ■ •, p n of formulas such that each 
Pi is either an axiom of LTPL or follows from some preceding pj, pk{j, k < i) by modus 
ponens: from p and p => ij) infer 0. A formula is provable in LIPL(notation: h p) if it 
is the last member of a proof. 

Let £ = (L, <,*,©, -i, 0,1) be an UL-algebra. An devaluation (or an drnodel) 
is a mapping e from the set of all atomic formulas into [0,1] = {a G L \ a < 1} with 
an extension from the set of all formulas into L (which we also denoted as e) satisfying 
the following conditions: 
e( 0 ) = 0 ; 

e(p => 0 ) = e(p) ->■ e( 0 ); 

e {~' L p) = -,e (U; 

e(<£>& 0 ) < e(p), e(</?& 0 ) < e( 0 ),e(<^& 0 ) = e( 0 &<^), e(<^& 0 ) = e( 0 ) if 1 < e(p); 
e(p V 0) = max{c G L | e(^&0) © c = e(</?) © e(0)} ( written e(<^)©e(0)). 

Note that for every devaluation e, e(</? V 0) = e(0 V 93 ) since e(^&0) = e(0&<£>). 

Definition 3.2. For a given UL-algebra £ = (L, <, *, ©, - 1 , 0,1), a formula p is called 
a dtautology if for every devaluation e, 1 < e(p). p is called a tautology if p is a 
dtautology for every UL-algebra £. 
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Proposition 3.1. The formulas A1-A7 are tautologies. 

Proof: (Al) Let £ = (L, <,*,©,->, 0,1) be an UL-algebra. It suffice to show 

1 < (a ~> b) —> ((b —> c) —> (a —> c)) for all a, b,c E L , but it is clear. 

(A2) Clear. 

(A3) Let £ = (L, <, *, ffi,0,1) be an UL-algebra. It suffice to show l<(a->- 
(b —> c)) —> (b —> (a —> c)) for all a, b,c E L, this is clear. 

(A4) Let £ = (-L,<,*,©,-t,0,l) be an UL-algebra and e an devaluation. We 
have e(</?&0) < e(p). Hence 1 < e((<^&0) —* p). 

(A5) Clear. 

(A6) (p V 0) =>■ (0 V p) is clear. For an UL-algebra £ = (L, <, *, ©, 0,1) and 

an devaluation e, we have e(0 V p) — e(p) since e(0 U,p) < e(0) = 0. 

(A7) Clear. □ 

We write 1 for 0 =$■ 0. 

Proposition 3.2. The following properties are provable in UPL: 

( 1 ) I; 

(2) (1 =$■ p) P’, 

(3) p => (y?&(0 | p) => 0). 

Proof: (1) Clear by the definition of 1 and (A2). 

(2) UPL b (I =>■ p) =>- (I =>- p) by (A2), and 

UPL h ((1 =$■ p) =>• (1 ==>■ p)) =>• (1 =>■ ((!=>■(/?) =>■</?)) by (A3). Thus 
UPL h 1 =>■ ((1 =>■ p) ^ </?) by modus ponens. 

UPL b (1 p) =>■ by (1) and modus ponens. 

(3) UPL b o?&(0 \ p) => (p => w&0) by the definition of (0 I o?) and (A4). Thus 

UPL b <p => (v?&(0 | v?) =» 0) by (A3) □ 

Theorem 3.1. The logic UPL is sound with respect to tautologies: if p is provable in 
UPL, then p is a tautology. 

Proof We have shown that all axioms of UPL are tautologies. For the deduction 
rule of UPL: suppose 0 and 0 0 are both tautologies, then for every LIL-algebra 

£ = (L, <,*,©, -i, 0,1) and an devaluation e, we have 1 < e(p) * e(p —» 0) = 

e(p) * (e(p) —> e(0)) < e(0). Hence 0 is a tautology. □ 

Definition 3.3. For a given LIL-algebra £ = (L, <,*,©, 0,1), consider some d 

tautologies £. We will call the collection of propositions A(l)- A(7) plus £ an £ 
uncertain theory over UPL (or £ logic). A proof in an £ uncertain theory is a sequence 
of formulas: p i, • • -,p n where each pi is either a member of the uncertain theory or 
follows from some preceding member of the sequence by modus ponens. We write 
£ b p for p to be provable in the £ uncertain theory, i.e. the last member of a proof 
in the £ uncertain theory. 

We call an £ uncertain theory inconsistent if £ b 0, otherwise it is consistent. By 
A(8), we have the following result. 

Lemma 3.1. An £ uncertain theory is inconsistent if and only if £ b 0 for each 0. 

Example 3.1. Consider the case for UL-algebra being the the two-elements lattice 

2 = {0,1} with * = A, © = V, -i = 1 — (). Then we can add some axioms(all classical 
laws) such that the 2 logic is just the classical propositional logic, i.e. the classical 
Boolean logic is a theory over UPL. 
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4 Generalized Fuzzy Logic 

In this section we consider the uncertain theory over UPL for UL-algebra being 3/ = 
(/, <, *, ©, -i, 0,1) where / = [0,1] be the unit interval, < be the natural order and 
x*y = xAybe the join of x and y; 
x©y = a;Vybe the meet of x and y; 

~>x — 1 — x for all x, y e /. 

Under this case, an 3/-evaluation e will satisfy 

e(</3&V0 < e(</?) A e(V0; 
e(<£> V VO = e(yO V e(V0- 

We call this theory generalized fuzzy logic, written as GFL. 

Definition 4.1. The axioms of GFL are those of UPL plus 

(GFL 1 ) ((tp => VO => x)) => (((V> x); 

(GFL2) x)) => (fa&VO => X); 

(GFL3) ("0 99 ); 

(GFL4) p => (<p Vi/>); 

(GFL5) oVh)VYttoV(hVY): 

(GFL6) (y> V VO => (y> => VO => VO- 
(GFL7) (—i—up) <=>• p. 

Lemma 4.1. (GFL1)-(GFL6) are all 3/ -tautologies. 

Proof (GFL1) Let e be an 3/-evaluation. Then we have e(<p) < e(V0 or e(V0 < 
e(</0 holds. Under both cases we have e(((<p =>■ VO =4* x)) (((V> t) x) x)) — 

1. 

(GFL2) We only need to note that for any 3/-evaluation e, we have e(<p&V0 < 

e(<p) A e(V0- 

(GFL3) For any 3/-evaluation e, we have e(tp) A e(V0 < e(<p). Hence e(tp (V> =>■ 

V?)) = 1. 

(GFL4)-(GFL5) are clear by the fact that for any 3/-evaluation e we have e(<p V 

VO = e (p) v e(V0- 

(GFL6) For a given 3/-evaluation e, if e(p) < e(V0 then e((</? V -0) gb) 

VO) = e(V0 —> e(ip) = 1; If e(<p) ^ e(V0 then e((p V VO =>■ (93 =>■ VO =>■ V’)) = e(<p) —> 
( e (V0 ->• e(V0) = 1- 

(GFL7) Clear. □ 

Corollary 4.1. Every provable proposition cp in GFL is an 3/ -tautology. 

Proposition 4.1. The following formulas are provable in GFL: 

(1) (<p&(</3 =>■ V’)) ^ V’; particular, ph,Lp \ (p 

(2) [ip =► 'if) V (V> => <p); 

<p); 

(4) (<p => VO => ((t v VO =► VO- 

Proof (1) GFL h (93 =>• VO =>■ (<p =>• V , )j hence 
GFL h (<p =^- ((93 =>• ip) =>• ip) by (A3). 

GFL h (<p&(<p => VO) =► V> b y (GFL2). 

( 2 ) GTT h (93 =>• VO =>• (t =>• VO V (V’ =>■ V 7 ) and 

GFL h (ip => <p) => (ip => ip) V (ip => (p) by (GFL4). Thus 

GFL h (<p =>• VO V (V> =>■ </?) by (GFL1) and modus ponens. 
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(3) GFL I—'-></? => p by (GFL7) and (A4). Hence 
GFL I—i -up =$■ (ip =$■ p) by (GFL3) and (Al). 

(4) GFL h [ip V 0) =>- (ip =>- 0) 0); 

Hence GFL b (y? =>- 0) =>• ((</? V 0) =>- 0) by (A3). □ 

Note though that the logic GFL seems similar to Godel fuzzy logic, but each of 
them is not a theory of another. For example, (GFL7) is not a theorem of Godel logic 
and the axiom p =>■ (p&p) of Godel logic is not a tautology in GFL. 


5 Generalized Probability Logic 

In this section we shall consider the uncertain theory over UPL for UL-algebra being 
£[o !OC) ] = ([0, oo], <, x, +, -i, 0, 1) where [0, oo] = {x G M | x > 0} U {oo}, for x, y G {x € 
M | x > 0}, 

x < y in the usual sense and x < oo for all x G [0,oo]; 

x * y = x x y for x, y oo, 0*oo = oo*0 = 0, a*oo = oo*a = oofora^0; 
x(By = x + y for x,yj^oo and x © oo = oo © x = oo for all x G [0, oo]; 

—>x = 1 — x for x < 1 and —>x = 0 for all x ^ 1. 

Linder this case, an £[o,<x>]-evaluation e will satisfies 
e(y?&0) < e(y?) A e(0) and 

if e((^), e(0) 0 oo then e(y? V 0) — e{p) + e(0) — e(pSoif), 
if e(</?) = oo, or e(0) = oo then e(</? V 0) = oo. 

We call this theory generalized probability logic, written as GPL. 

The following formulas GP1-GP3 plus A1-A7 are axioms of the generalized prob¬ 
ability logic GPL. 

(GPL1) —i—up p\ 

(GPL2) p => (p\/ 0); 

(GPL3) (p&£—ip) yy —i(p V ~<p). 

Lemma 5.1. (GPLl)-(GPLS) are all £,[ 0 ^-tautologies. 

Proof (GPL1) is clear. 

(GPL2) Let e be an £[ 0 ,oo]-evaluation. If e(p) = oo or e(0) = oo , then e(p =>■ 
(p V 0)) = oo; if e(p), e(0) 0 oo , then e(y> V 0) = e(<0 + e(0) — e(</?&0) > e(y?) since 
e(y?&0) < e(0). 

(GPL3) For every £[o,oo]-evaluation e, if e(y?) 0 1 then e(->p) = 0, e(pfo-ip) = 
0 ,e(p\/-ip) = e(p), hence e(pfo->p) = e(-> (p\Z->p)) = 0; if e(p) < 1 then e(pV~ip) = 
e(p) + e(-ip) — e(p&~ip) = 1 — e(p&;->p), i.e. e(p&->p) = e(->(p&;-ip)). This shows 
1 A e((p&;—ip) yy —'(p V —>'p)). □ 

Corollary 5.1. Every provable proposition p in GPL is an £[ 0 ,oo ]-tautology. 

Proposition 5.1. The following formulas are provable in GPL: 

(1) | p) =y (-'-'P =y p); 

(2) ~^{p V —>p) =y p. 

Proof (1) GPL I- i->p =y (v?&(0 | p) =y 0) by Proposition 3.2(3) and (GPL1). 

Thus 

GPL h (/?&(0 | p) =y ( _|_| ^ =y p) by (A3) and modus ponens. 

(2) GPL h -,(<p V ~^p) =y (^&-.^) by (GPL3), 

GPL h (p&t-ip) =y p by (A4), hence 



GPL I—i (ip V —i<p) =>■ p by (Al). D 

Recall the Kolmogorov’s classical definition of probability: 

Let f! be a set(the “universal set”), and let 5 be a field on 0, i.e. $ be a set of 
subsets of which contains hi as a member and closed under complementation and 
finite union. Members in $ are called events. A probability function on $ is a function 
P : 5 —>■ [0,1] satisfying conditions: 

(Pl)P(fi) = l; 

(P2) P(A U B) = P(A) + P(B) for all A, B e 3 such that A n B = 0. 

Call such a triple of (fl,$,P) a probability space. 

By classical results we know that the conditions (PI) and (P2) in the above defi¬ 
nition can be equivalently replaced by the following three conditions: 

(PP) P(0) = 0; 

(P2') P(A C ) = 1 -P(A); 

(P3') P(A U B) = P(A) + P(B) - P(A n B ). 

We expand the collection of events 5 to a new collection of propositions $ by add 
a new connective “=C’ as following: 

Each member of 5 is a member of 5) if ip and pj are members of 5, then p&ip, ip V 
ip, ip ip, -i ip are members of 5- Here if ip and ip are members of we define p&np is 
same as <p D ip, p V ip is same as ip U ip and —up is same as <p c . 

Theorem 5.1. Let (Q,$,P) be a probability space. Then the probability function P 
can be extended to an £[ 0 ,oo ^evaluation on Conversely, given an £[ 0 ,oo ]-evaluation 
e on # such that e(ip) < 1 for each member p of S- The restriction of e to $ is a 
probability function on S- 

6 Fuzzy Random Logic 

We know that fuzzy logics only consider fuzziness and do not contains randomicity or 
other uncertainty while probability logic just reasoning under randomicity and contains 
no fuzziness. But in the real world, fuzziness and randomicity and other uncertainties 
are in fact co-existed. To deal with propositions which contain both fuzziness and 
randomicity we consider the uncertain theory over UPL for UL-algebra being 3 /x£ [0 ,oo] 
for which the poset being the product [0,1] x [0, oo] with pointwise order and pointwise 
operations. 

For an 3f x £[ 0)OO ]-evaluation e and any proposition ip, e(ip) = (a, b ), we may think 
that the first coordinate a is the degree of truth of the proposition ip and the second 
coordinate b the degree of belief of ip. 

For fuzzy random logic FRL, we consider the following axioms: 

(FRL1) ip (ip V ip); 

(FRL2) —i—up tp; 

By Lemma 4.1 and 5.1 we have the following result. 

Lemma 6.1. (FRL1) and (FRL2) are both 3/ x £[ 0iOO ]- tautologies. 

Corollary 6.1. Every provable proposition ip in FRL is an 3f x £[ 0 ^-tautology. 

Example 6.1. Consider three sentences p, p) and p —* ip. If we are given the prob¬ 
ability of p, denoted by p(p); the probability of p —>■ ip, denoted by p(p —» 'ip). These 
values are estimated, or they are provided by some experts, so they are not certain. 
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Suppose we are also given the degree of truth of the probability of tp, denoted by t(ip) 
and the degree of truth of the probability of p —>■ ip, denoted by t(p 0) respectively. 
We consider these data be an 3 / x £[ 0iOO ]- evaluation e such that 

e(<f) = (p(<p),t(<p)),e{(p ->■ if) = (p(tp ->■ il)),t((p ->■ - 0 )). 

We now can give a lower bound and upper bound of the probability p(0) of the 
sentence 0 and its truth degree f(0) as following 

p(<p) x p(<p 0) < p(0) < p(<p ->• 0); 
t(c,p) A t(<£> —> 0) < f(0) < t(tp —> 0). 

7 Properties for Uncertain Propositional Logic 

In this section we consider some basic laws in classical logic, we will see that these laws 
are not tautologies in UPL. 

The first is the law of excluded middle: ip V ~^ip. We know it is is a tautology in 
classical logic. Now it is clear that it is not a tautology in UPL, even in GFL and GPL. 
For example, taking an 3/-evaluation e such that e((p) = 0.5 then e((p V -up) = 0.5. 

The case that “The Law of Excluded Middle is not satisfied” corresponds to fuzzy 
objects or phenomena, such as concepts “good”, “bad” (even “not good”), “cold”, 
“warm” (even “not cold”), “young”, “old” (even “not young”), etc. In these dual 
concepts or phenomena, people cannot or cannot reasonably cut them into two or 
more crisp divided parts, although they have being used more than thousands of years 
and will continue to be used or must continue to be used in the future. The appearance 
of fuzzy set theory reflects this kind of need in processing fuzzy objects, and this kind 
of situations is naturally contained in our frame of uncertainty. 

The second is that of the law of contradiction {ipUz—tip) =>■ 0. We know this 
is a tautology in classical logic and fuzzy logic. But it is not a tautology in UPL. 
For example, we take an 3 /-evaluation e such that e((p) = 0.5 and e(</?&-i</?) = e(p>) A 
e(-np) = 0.5. Of course we can give an uncertain theory over LIPL such that ((pSz-xp) =>■ 
0 is a tautology in this theory. For example, we consider UL-algebra (/, <, A, V, () —* 
0 , 0 , 1 ). 

In many factual situations or circumstances, information can be obtained from 
objects contains contradictive parts or factors, they often unavoidably contradict to 
some others in different extents. In these cases, contradictions with various extents 
become into objects we have to deal with directly in our researches or operations, 
but cannot always be avoided or eliminated or cleared up. Our disposal in uncertain 
logic for contradictions with some extents is just to fulfill this need. In fact, these 
contradictions caused by various squeeze and mixture of different levels from a high 
dimension space into a low dimension space; this problem will be solved in our next 
paper. 

The third is the law of causality (ipSz(ip 0) =>■ 0). We know this is a tautology 
in classical logic and fuzzy logic, but not a tautology in LIPL and GPL. For example, 
consider an £[o,<x>]-evaluation e such that e(<p) = 0.8, e(0) = 0.4 and e(tp&,(p =>■ 0)) = 
0.5 then e((<p$z(<p =>■ 0)) 0) = 0.8. But p&z(p =>■ 0) =>■ 0 is a tautology in GFL by 

Proposition 4.1 (1). 

As well known, randomness appears from impairments of the law of causality. 
Although “Does there exist objectively or absolutely randomness?” will always be an 
argument without an absolute answer, but the fact that we have to always face to 
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and dispose various processes which cannot satisfy the law of causality is still a widely 
accepted choice. Obviously, randomness reduces believablity or reliability, considering 
their extents in a way uniform with fuzziness is just what we have done in the frame 
of uncertain propositional logic. 
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